Năm von Lettow-Vorbeck qua đời, quốc hội Tây Đức bỏ phiếu thông qua quyết định truy lĩnh lương cho tất cả các binh sĩ Askaris còn sống sót của ông. Một văn phòng kế toán được lập ra tại Mwanza bên hồ Victoria. Tuy nhiên trong số 350 cựu binh có mặt, chỉ có rất ít người có thể trình ra giấy chứng nhận mà von Lettow-Vorbeck trao cho họ năm 1918. Những người khác chỉ có thể đưa ra những mảnh quân phục cũ của họ làm bằng chứng cho quá trình phục vụ trong quân ngũ của họ. Nhân viên thủ quỹ người Đức, người chịu trách nhiệm chi trả tiền lương, nghĩ ra một cách. Tất cả những người tự nhận là cựu binh Askaris được gọi ra, trao cho một cái chổi, và được lệnh thao tác bồng súng chào, bằng tiếng Đức.[33] Không có bất kỳ cựu binh nào không thực hiện được phép thử này.[34]

Để vinh danh, bốn doanh trại của quân đội liên bang Đức, hay Bundeswehr được mang tên ông, tại Leer, Hamburg-Jenfeld, Bremen và Bad Segeberg. Tuy nhiên sau việc 178 căn cứ quân sự phải đóng cửa trong cuộc tinh giản quân đội, chỉ còn một doanh trại là Lettow-Vorbeck-Kaserne tại Leer, Ostfriesland.

Mùa xuân năm 2010, hội đồng thành phố Saarlouis đổi tên đường Von Lettow-Vorbeck-Straße.[35] Tại Hanover, đường Lettow-Vorbeck Straße được đổi thành Namibia Straße. Tại Wuppertal, Cuxhaven, Mönchengladbach, Radolfzell và Halle vẫn còn những con phố mang tên von Lettow-Vorbeck.

Phần lớn lịch sử chiến dịch của von Lettow-Vorbeck tại châu Phi trong Chiến tranh thế giới thứ nhất đã được đề cập đến trong cuốn sách Speak Swahili, Dammit! (2011) của James Penhaligon, cũng như cuốn sách The Bridge Buildes (Brobyggarna trong tiếng Thụy Điển) của Jan Guillou (2011). Một bộ phim Đức, Lettow-Vorbeck: Der deutsch-ostafrikanische Imperativ, được sản xuất vào năm 1984.

Một loại khủng long, Dysalotosaurus lettowvorbecki, được lấy tên von Lettow-Vorbeck.